On powers of words occurring in binary codings of rotations
نویسنده
چکیده
We discuss combinatorial properties of a class of binary sequences generalizing Sturmian sequences and obtained as a coding of an irrational rotation on the circle with respect to a partition in two intervals. We give a characterization of those having a finite index in terms of a two-dimensional continued fraction like algorithm, the so-called D-expansion. Then, we discuss powers occurring at the beginning of these words and we prove, contrary to the Sturmian case, the existence of such sequences without any non-trivial asymptotic initial repetition. We also show that any characteristic sequence (that is, obtained as the coding of the orbit of the origin) has non-trivial repetitions not too far from the beginning and we apply this property to obtain the transcendence of the continued fractions whose partial quotients arises from such sequences when the two letters are replaced by distinct positive integers. 2004 Elsevier Inc. All rights reserved.
منابع مشابه
Palindromic complexity of codings of rotations
We study the palindromic complexity of infinite words obtained by coding rotations on partitions of the unit circle by inspecting the return words. The main result is that every coding of rotations on two intervals is full, that is, it realizes the maximal palindromic complexity. As a byproduct, a slight improvement about return words in codings of rotations is obtained: every factor of a codin...
متن کاملCodings of rotations on two intervals are full
Extended Abstract The coding of rotations is a transformation taking a point x on the unit circle and translating x by an angle α, so that a symbolic sequence is built by coding the iteration of this translation on x according to a partition of the unit circle [2]. If the partition consists of two intervals, the resulting coding is a binary sequence. In particular, it yields the famous Sturmian...
متن کاملWeak mixing and eigenvalues for Arnoux-Rauzy sequences
— We define by simple conditions two wide subclasses of the socalled Arnoux-Rauzy systems; the elements of the first one share the property of (measure-theoretic) weak mixing, thus we generalize and improve a counterexample to the conjecture that these systems are codings of rotations; those of the second one have eigenvalues, which was known hitherto only for a very small set of examples. Résu...
متن کاملEfficient implementation of low time complexity and pipelined bit-parallel polynomial basis multiplier over binary finite fields
This paper presents two efficient implementations of fast and pipelined bit-parallel polynomial basis multipliers over GF (2m) by irreducible pentanomials and trinomials. The architecture of the first multiplier is based on a parallel and independent computation of powers of the polynomial variable. In the second structure only even powers of the polynomial variable are used. The par...
متن کاملA particle swarm optimization method for periodic vehicle routing problem with pickup and delivery in transportation
In this article, multiple-product PVRP with pickup and delivery that is used widely in goods distribution or other service companies, especially by railways, was introduced. A mathematical formulation was provided for this problem. Each product had a set of vehicles which could carry the product and pickup and delivery could simultaneously occur. To solve the problem, two meta-heuristic methods...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003